

c= 10135350533581792896805146170039430939709301173739250963481444789017357032447554741886698223161375699021935853472018816954330022918575265549153927548877835
n= 10405512182014251315192841316837168260350258193794119079885230955999938911156731291319811348166353985912315028475893337917033560222175337966264722102769671
e=65537


import libnum

# c=pow(m,e,p)
# c1=c*(p-1)!%p
# #(p-1)!%p=-1%p
# c1=c*-1%p
# #c1//-1=c*-1//-1%p
# #c1*inmod(-1,p)%p=c%p
# #c<p
# c=c1*inmod(-1,p)%p
p=n
c=c*libnum.invmod(-1,p)%p
# c2=c*pow(-1,-1,p)%p
print(c)
phi=(p-1)
#d=pow(e,-1,phi)
d=libnum.invmod(e,phi)
m=pow(c,d,n)
print(m)
print(libnum.n2s(int(m)))



